Parallel Frequent Item Set Mining with Selective Item Replication

Cataloged from PDF version of article.We introduce a transaction database distribution scheme that divides the frequent item set mining task in a top-down fashion. Our method operates on a graph where vertices correspond to frequent items and edges correspond to frequent item sets of size two. We show that partitioning this graph by a vertex separator is sufficient to decide a distribution of the items such that the subdatabases determined by the item distribution can be mined independently. This distribution entails an amount of data replication, which may be reduced by setting appropriate weights to vertices. The data distribution scheme is used in the design of two new parallel frequent item set mining algorithms. Both algorithms replicate the items that correspond to the separator. NoClique replicates the work induced by the separator and NoClique2 computes the same work collectively. Computational load balancing and minimization of redundant or collective work may be achieved by assigning appropriate load estimates to vertices. The experiments show favorable speedups on a system with small-to-medium number of processors for synthetic and real-world databases

Theory of branching morphogenesis by local interactions and global guidance

Branching morphogenesis governs the formation of many organs such as lung, kidney, and the neurovascular system. Many studies have explored system-specific molecular and cellular regulatory mechanisms, as well as self-organizing rules underlying branching morphogenesis. However, in addition to local cues, branched tissue growth can also be influenced by global guidance. Here, we develop a theoretical framework for a stochastic self-organized branching process in the presence of external cues. Combining analytical theory with numerical simulations, we predict differential signatures of global vs. local regulatory mechanisms on the branching pattern, such as angle distributions, domain size, and space-filling efficiency. We find that branch alignment follows a generic scaling law determined by the strength of global guidance, while local interactions influence the tissue density but not its overall territory. Finally, using zebrafish innervation as a model system, we test these key features of the model experimentally. Our work thus provides quantitative predictions to disentangle the role of different types of cues in shaping branched structures across scales

Intensive Care of a Weil's Disease With Multiorgan Failure

Leptospirosis is a commonly encountered type of zoonosis, especially in tropical regions. There is insufficient data regarding its frequency in non-tropical regions such as Turkey. Although leptospirosis presents with a mild icteric form in nearly 90% of cases, it can lead to Weils disease characterized by fever as well as fulminant hepatorenal and respiratory failure, in approximately 5 - 10% of cases. In this case report, we present a patient with Weil's disease, complicated with multiorgan failure

miR-132/212 knockout mice reveal roles for these miRNAs in regulating cortical synaptic transmission and plasticity

miR-132 and miR-212 are two closely related miRNAs encoded in the same intron of a small non-coding gene, which have been suggested to play roles in both immune and neuronal function. We describe here the generation and initial characterisation of a miR-132/212 double knockout mouse. These mice were viable and fertile with no overt adverse phenotype. Analysis of innate immune responses, including TLR-induced cytokine production and IFNβ induction in response to viral infection of primary fibroblasts did not reveal any phenotype in the knockouts. In contrast, the loss of miR-132 and miR-212, while not overtly affecting neuronal morphology, did affect synaptic function. In both hippocampal and neocortical slices miR-132/212 knockout reduced basal synaptic transmission, without affecting paired-pulse facilitation. Hippocampal long-term potentiation (LTP) induced by tetanic stimulation was not affected by miR-132/212 deletion, whilst theta burst LTP was enhanced. In contrast, neocortical theta burst-induced LTP was inhibited by loss of miR-132/212. Together these results indicate that miR-132 and/or miR-212 play a significant role in synaptic function, possibly by regulating the number of postsynaptic AMPA receptors under basal conditions and during activity-dependent synaptic plasticity

SE4SEE: A grid-enabled search engine for South-East Europe

Search Engine for South-East Europe (SE4SEE) is an application project aiming to develop a grid-enabled search engine that specifically targets the countries in the South-East Europe. It is one of the two selected regional applications currently implemented in the SEE-GRID FP6 project. This paper describes the design details of SE4SEE and provides an architectural overview of the application

HIF prolyl hydroxylase 2/3 deletion disrupts astrocytic integrity and exacerbates neuroinflammation

Astrocytes constitute the parenchymal border of the blood-brain barrier (BBB), modulate the exchange of soluble and cellular elements, and are essential for neuronal metabolic support. Thus, astrocytes critically influence neuronal network integrity. In hypoxia, astrocytes upregulate a transcriptional program that has been shown to boost neuroprotection in several models of neurological diseases. We investigated transgenic mice with astrocyte-specific activation of the hypoxia-response program by deleting the oxygen sensors, HIF prolyl-hydroxylase domains 2 and 3 (Phd2/3). We induced astrocytic Phd2/3 deletion after onset of clinical signs in experimental autoimmune encephalomyelitis (EAE) that led to an exacerbation of the disease mediated by massive immune cell infiltration. We found that Phd2/3-ko astrocytes, though expressing a neuroprotective signature, exhibited a gradual loss of gap-junctional Connexin-43 (Cx43), which was induced by vascular endothelial growth factor-alpha (Vegf-a) expression. These results provide mechanistic insights into astrocyte biology, their critical role in hypoxic states, and in chronic inflammatory CNS diseases

Sestrins induce natural killer function in senescent-like CD8(+) T cells

Aging is associated with remodeling of the immune system to enable the maintenance of life-long immunity. In the CD8⁺ T cell compartment, aging results in the expansion of highly differentiated cells that exhibit characteristics of cellular senescence. Here we found that CD27⁻CD28⁻CD8⁺ T cells lost the signaling activity of the T cell antigen receptor (TCR) and expressed a protein complex containing the agonistic natural killer (NK) receptor NKG2D and the NK adaptor molecule DAP12, which promoted cytotoxicity against cells that expressed NKG2D ligands. Immunoprecipitation and imaging cytometry indicated that the NKG2D-DAP12 complex was associated with sestrin 2. The genetic inhibition of sestrin 2 resulted in decreased expression of NKG2D and DAP12 and restored TCR signaling in senescent-like CD27⁻CD28⁻CD8⁺ T cells. Therefore, during aging, sestrins induce the reprogramming of non-proliferative senescent-like CD27⁻CD28⁻CD8⁺ T cells to acquire a broad-spectrum, innate-like killing activity

A spatio-temporal mining approach towards summarizing and analyzing protein folding trajectories

Understanding the protein folding mechanism remains a grand challenge in structural biology. In the past several years, computational theories in molecular dynamics have been employed to shed light on the folding process. Coupled with high computing power and large scale storage, researchers now can computationally simulate the protein folding process in atomistic details at femtosecond temporal resolution. Such simulation often produces a large number of folding trajectories, each consisting of a series of 3D conformations of the protein under study. As a result, effectively managing and analyzing such trajectories is becoming increasingly important. In this article, we present a spatio-temporal mining approach to analyze protein folding trajectories. It exploits the simplicity of contact maps, while also integrating 3D structural information in the analysis. It characterizes the dynamic folding process by first identifying spatio-temporal association patterns in contact maps, then studying how such patterns evolve along a folding trajectory. We demonstrate that such patterns can be leveraged to summarize folding trajectories, and to facilitate the detection and ordering of important folding events along a folding path. We also show that such patterns can be used to identify a consensus partial folding pathway across multiple folding trajectories. Furthermore, we argue that such patterns can capture both local and global structural topology in a 3D protein conformation, thereby facilitating effective structural comparison amongst conformations. We apply this approach to analyze the folding trajectories of two small synthetic proteins-BBA5 and GSGS (or Beta3S). We show that this approach is promising towards addressing the above issues, namely, folding trajectory summarization, folding events detection and ordering, and consensus partial folding pathway identification across trajectories